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Please accept our paper titled "Platonic solids in Z^" for publication in the Jour- 
nal of Number Theory. This short communication is extending previous results 
on a characterization of all equilateral triangle in space having vertices with in- 
teger coordinates ("in Z^"), we look at the problem of characterizing all regular 
polyhedra (Platonic Solids) with the same property. To summarize, we show first 
that there is no regular icosahedron/ dodecahedron in Z^. On the other hand, as 
shown before there is a finite (6 or 12) class of regular tetrahedra in Z^, associ- 
ated naturally to each nontrivial solution (a, b, c, d) of the Diophantine equation 
+ b'^ + (? = Sd^ and for every nontrivial integer solution (m, n, k) of the equa- 
tion — mn + v? = k"^. Every regular tetrahedron in Z^ belongs, up to an 
integer translation and/or rotation, to one of these classes. We then show that 
each such tetrahedron can be completed to a cube with integer coordinates. The 
study of regular octahedra is reduced to the cube case via the duality between the 
two. This work allows one to basically give a description the orthogonal group 
0(3, Q) in terms of the seven integer parameters satisfying the two relations men- 
tioned above. Also, this allows one to calculate easily the sequences A098928, 
A103158 (already introduced in the Online Encyclopedia of Integer Sequences) 
and the sequence (that we are planning to submit to OEIS) of the number of 
regular octahedrons in {0, 1,2, ...,n}'^. 

Thank you for your consideration and time spent with our submittal. 
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Abstract. Extending previous results on a characterization of all equilateral triangle in space 
having vertices with integer coordinates ("in Z^"), we look at the problem of characterizing all 
regular polyhedra (Platonic Solids) with the same property. To summarize, we show first that 
there is no regular icosahedron/ dodecahedron in 1? . On the other hand, there is a finite (6 or 
12) class of regular tetrahedra in , associated naturally to each nontrivial solution {a,b,c,d) of 
the Diophantine equation + + c'^ — 3d? and for every nontrivial integer solution (m, n, k) 
of the equation — mn + — k^. Every regular tetrahedron in belongs, up to an integer 
translation and/or rotation, to one of these classes. We then show that each such tetrahedron can 
be completed to a cube with integer coordinates. The study of regular octahedra is reduced to the 
cube case via the duality between the two. This work allows one to basically give a description 
the orthogonal group 0(3, Q) in terms of the seven integer parameters satisfying the two relations 
mentioned above. 



1. INTRODUCTION 

The set of equilateral triangles in the three dimensional space with integers coordinates for its 
vertices is very rich. If one counts all of these triangles with the coordinates in {0, 1, 2, 3, 100}, 
finds that there are 10,588,506,416 of them ([lOj). A constructive way to find these triangles is 
described in [1] and [1], and this method was implemented in Maple (see [5]). In [6] a character- 
ization of regular tetrahedra in Z'^ is given. One may ask naturally if other Platonic solids may 
happen to have integer coordinates. Perhaps the simplest different examples are those of cubes 
in space whose vertices have integer coordinates can be found by dilating the so called unit cube 
by an integer factor: (0,0,0), (n, 0,0), (0, n,0), (0,0, n), (n,n, 0), (n,0, n), (0, n,n), and (n,n, n), 
n £ Z. The figure below shows a less obvious cube which has vertices: (1,4,3), (3,3,1), (1,1,0), 
(-1,2,2), (2,2,5), (4,1,3), (2,-1,2) and (0,0,4). 
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Figure 1(a): Non— trivial cube 




On the other side of the question asked ear Her, we wih show that dodecahedrons or icosahedrons 
do not exist "in Z^" . 

Given a cube in general, there is a natural way to imbed a regular tetrahedron in it like in Figure 
1(b). In fact, one can find two such regular tetrahedra that have vertices a subset of the cube's 
vertices but if we require that both the cube and the tetrahedron have one of the vertices the origin, 
the correspondence is one to one. If the cube has integer coordinates then the regular tetrahedra 
considered must have the same property. Conversely, if we start with a regular tetrahedra having 
integer coordinates this can be completed uniquely by adding four more vertices, to a cube as in 
Figure 1(b). In general, the resulting cube, as we will see, may have coordinates only in ^Z, but it 
works out that the coordinates are always in Z. 

Finally, we study the regular octahedrons with integers coordinates which are in duality with 
the cubes. 

2. Previous Results 

Our starting point is the theorem below about how to obtain all equilateral triangles in "in Z^" . 
Each such triangle is contained in a lattice of points of the form 



(1) 




{(a,/3,7) G Z^l aa + bp + c-f = 0, + + = 3(f , a,b,c, 



d G Z}. 
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Figure 2: The lattice 'Pa,b,c 

In general, the vertices of the equilateral triangles that dwell in Va,b,c form a strict sub-lattice of 
'Pa,b,c which is generated by only two vectors, and if (see Figure [2]). These two vectors are 
described by the Theorem 12.11 proved in flj. 

Theorem 2.1. Let a, b, c, d be odd integers such that o? + b'^ + = "idP and gcd(a, b, c) = 1. 
Then for every m,n €z 7^ (not both zero) the triangle OPQ, determined by 



(2) OP = mC+nlf, OQ = m(C - ^) + nC, with C = (Ci,Ci, (2),^ = (??i,??2,%), 



(3) 



C2 



rac + dbs 



das — bcr 



m 



m 



db{s — 3r) + ac{r + s) 
da{s — 3r) — bc{r + s) 



2q 



r + s 



where q = + b'^ and (r, s) is a suitable solution of 2q = s^ + 3r^ that makes all the numbers in 
dS]) integers, forms an equilateral triangle in 1? contained in the lattice ([1]) and having sides-lengths 
equal to d\j2{m^ — mn + n^). 
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Conversely, there exists a choice of the integers r and s such that given an arbitrary equilateral 
triangle in whose vertices, one at the origin and the other two in the lattice ([1]), then there also 
exist integers m and n such that the two vertices not at the origin are given by ^ and . 

Out of all the equilateral triangles in only those for which m? — mn + = A^, A G Z, may 
give rise to regular tetrahedra in according to the following theorem. As a notation, we let for 
every k G Z,, Q{k) = {{m, n) E J?\m? — mn + = fc^}. 

Theorem 2.2. Every tetrahedron whose side lengths are \^/2, A G N, which has a vertex at 
the origin, can be obtained by taking as one of its faces an equilateral triangle having the origin as 
a vertex and the other two vertices given by ([2|) and ^ with a, b, c and d odd integers satisfying 

+ b"^ + (? = with d a divisor of A, and then completing it with the fourth vertex R with 
coordinates 



(4) 



/ (2Ci-m)"i 
-(Ci +rii)n 
±2ak 



V 



(2C2 - V2)m 
-(.C2 + V2)n 
±2bk 



(2C3 - m)m \ 
-(Cs + 
±2ck 



for some {m,n) £ k := — 



J 



Conversely, if we let a, b, c and d be a primitive solution of + b'^ + (? = 3d'^, let k £ 'N and 
{m,n) G $7(A;), then the coordinates of the point R in which completes the equilateral triangle 
OPQ given as in ([2]) and ([3]), are 

(a) all integers, if k = (mod 3) regardless of the choice of signs or 

(b) integers, precisely for only one choice of the signs if k ^ (mod 3). 



3. New Facts 

As observed in [6J the dihedral angle between the faces of a regular tetrahedron has a cosine of 
|. This is compatible with the normals to equilateral triangles given implicitly by ([T]). This is not 
the case for regular icosahedra and regular dodecahedrons in Z'^. The next result may come to no 
surprise to our reader since there are so many Diophantine equations that need to be satisfied. 
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Figure 3 (a): Regular Icosahedron Figure 3 (6): Regular Dodecahedron 

Theorem 3.1. There is no regular icosahedron and no regular dodecahedron in 1? . 

Proof. We are beginning with the case of an icosahedron. We are arguing by way of con- 
tradiction. It is pubhc knowledge that the cosine of the dihedral angle between the two adjacent 
faces of a regular icosahedron is — (which gives an angle of approximately 138.1896851°). We 
consider two such adjacent faces which are equilateral triangles (see Figure 3 (a)) and their normals: 
"n = ^""^J^ and v! = ^ for some odd integers a, 6, c, d, a', b' , c', and d' . But the cosine of 

the two vectors above is equal to their scalar product Tin' = "° '^dd'^^^ ^ Q- This contradicts the 
fact that \/5 is irrational. 

For dodecahedrons, if there is one that is regular in Z^, the dual polyhedron (the one obtained 
by taking the centers of mass of each face), is a regular icosahedron which must have coordinates 
that are rational numbers with denominators of 1 or 5. Translating it so that a vertex becomes 
the origin and expanding everything by a factor of five it becomes an regular icosahedron in Z^. 
By what we have just shown this last object cannot exist. Hence, there cannot be any regular 
dodecahedron in Z^. ■ 

Next let us use the Theorem 12.21 to give a characterization of all cubes in Z^. 



Theorem 3.2. Every cube in 1? can be obtained by a translation along a vector with integer 
coordinates from a cube with a vertex the origin containing a regular tetrahedron with a vertex at 
the origin and all integer coordinates (see Figure 1(b)) and as a result it must have side lengths 
equal to n for some n G N. Conversely, given a regular tetrahedron in 1? , this can be completed to 
a cube which is going to be automatically in 1? . 

Proof. The first part of this statement follows from Theorem 12.21 which prescribes the sides 
of a regular tetrahedron to be of the form n-v/2, n G N. The converse requires other parts of 
Theorem 12.21 We may assume that vertices of the given regular tetrahedron are given by the 
origin and three other points, say A(ai, 02,03), 5(61,62,^3) and C(ci, 02,03). By Theorem | 
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we may assume that A, B are given by ([2]), (l3|) and C is given by ([!]) (Figure 2(b)). We observe 
that the planes defined by ABC and DEF are parallel and cut the diagonal OG into three equal 
parts. Hence the coordinates of G must be [Si+h±£x^ M+k+^a ^ a^+h±£i). Similarly, the coordinates 
of D, E and F are respectively ( "^-^^^+"\ m^M+cs)^ (^^i±|^, 22+^2^^ a^+b^-c-, ^^ 

^ -ai+^fci+ci ^ -a2+b2+c2 ^ -a'i+bs+cs y suffices to show that the coordinates of G are integers. Let us 
look at ai + 61 + ci (mod 2). We have 

ai+hi+ ci= m(i + nrji + m(Ci - ??i) + n(i + (2^1 - r/i)m - (Ci + r/i)n =F 2aA; = (mod 2). 

By symmetry the other two components must satisfy similar relations. ■ 
We will refer to cubes or other Platonic solids in Z'^ as being irreducible if it cannot be obtained 
by an integer vector translation and multiplication by an integer factor, greater than one in absolute 
value, from another analog object in Z'^. 

Corollary 3.3. Every irreducible cube must have side lengths which are only odd natural 
numbers. 

Proof. If a given cube is irreducible, then it must arrive from an irreducible tetrahedron T. 
Indeed, if the formulae for the vertices of a tetrahedron T can be simplified to a smaller tetrahedron 
T' then we can use the construction above and obtain that the given cube is obtained from the 
cube corresponding to T' . Hence, we may assume that the tetrahedron T is irreducible, and by 
Theorem 12.11 and Theorem 12.21 its side lengths are d\j2[w? — mn + n^) with m and n relative 
prime numbers such that — mn + = k"^ , A; G N and d an odd number. This implies that that 
the sides of the given cube are equal to dk. Here, k must be also odd, otherwise m and n must be 
divisible by 2. ■ 
The problem of finding the number of cubes in space with coordinates in {0, 1, 2, n} has been 
studied in [8]. In [7], we implemented the method of obtaining cubes from tetrahedra and the 
former from equilateral triangles. So we extended the sequences A098928 and A103158. We list 
here a few more terms in the sequence A098928. 



n 


1 


2 


3 


4 


5 


6 


7 


8 


9 


10 


11 


A098928 


1 


9 


36 


100 


229 


473 


910 


1648 


2795 


4469 


6818 



n 


12 


13 


14 


15 


16 


17 


18 


A098928 


10032 


14315 


19907 


27190 


36502 


48233 


62803 



It is clear that A098928 < yll03158. For n > 4 we have actually a strict inequahty, A098928 < 
A103158, and this is due to the fact that some of the tetrahedrons inside of grid {0, 1, .., n}^ extend 
beyond of its boundaries. 
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Figure 4 (a): Regular Octahedron Figure 4 (b): Regular Octahedron 

Regular octahedrons in can be obtained from cubes in Z^, doubling their size and then taking 
the centers of the faces. The converse of this statement is also true. 

Theorem 3.4. Every regular octahedrons in 1? is the dual of a cube that can be obtained (up 
to a translation with a vector with integer coordinates) by doubling a cube in 1? . 

Proof. As we can see from Figure 4 (b), assuming that the octahedron IJKLMN has vertices 
with integer coordinates, the centers of the faces have coordinates that are rational numbers in 
We may assume without loss of generality that the center of the octahedron is the origin. In the 
Figure 4 (b), the octahedron IJKLMN is the dual of the cube ABCDEFGH. The point P is the 
center of the face IJM, and from similarity of triangles we see that the coordinates are actually three 
times the coordinates of P . This shows that the cube ABCDEFGH is in 1? . Then the tetrahedron 
IJMA is then in Tl? and so by Theorem 13.21 can be completed to a cube in 1? . This cube if dilated 
by a factor of two can be shifted to get the cube ABCDEFGH. ■ 
If we denote by TZO{n), the number of regular octahedron whose vertices are in the set {0, 1, n}^, 
we get the following sequence: 



n 


1 


2 


3 


4 


5 


6 


7 


8 


9 


10 


11 


no{n) 





1 


8 


32 


104 


261 


544 


1000 


1696 


2759 


4296 



n 


12 


13 


14 


15 


16 


17 


18 


no{n) 


6434 


9352 


13243 


18304 


24774 


32960 


43223 



These constructions bring up the idea of a certain order on the orthogonal matrices with rational 
entries. For example, the first level of such matrices are the ones in which the entries are actually 
integers. The second tier will be formed by those matrices with denominators equal to 3, such as 
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Taking the square of T3 we get a matrix in tier nine. There are only two representations of the 
type 3(9^) = 5^ + 7^ + 13^ = 1^ + 11^ + 11^, and these give the same "class" of matrices in the tier 
nine. The first case when we have essentially two different classes is for tier 13. An example of an 
orthogonal matrix with denominators equal to 2009 is given below: 



Since we have a structure of group on the set of orthogonal matrices, a natural question is whether 
one can extend this algebraic structure to all of the "equilateral triangles" not only to those for 
which k'^ = — mn + n^. 
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